An Extension of the Generalized Hough Transform to Realize Affine-Invariant Two-dimensional (2D) Shape Detection
نویسندگان
چکیده
In this paper, we present a new method for twodimensional (2D) shape detection applicable under affine transformation. The problem of affine-invariant shape detection is an important and fundamental research subject in computer vision. Although various methods have been proposed to solve this problem, most of those approaches are not well suited for the following general cases: (1) a shape to be detected is occluded by other overlapping objects, (2) a shape boundary is partially broken because of noise or other factors. We introduce a new method to deal with such cases, which extends the generalized Hough transform [1] to be an affine-invariant shape detector. This method, called the affine-GHT, utilizes pairwise parallel tangents and basic properties of an affine transformation to carry the direct computation for six parameters of an affine transformation. Experimental result demonstrates that the proposed method performs successfully and efficiently.
منابع مشابه
U . S . Patent Jul . 3 , 2007 Sheet 2 of 10 AI - - - - d US 7 , 239 , 751 B 1
Iso, Jiang et al., “A fast approach to the detection and correction of skew documents,” Pattern Recognition Letters, Vol. 18, pp. 675-686 (1997). Avanindra et al., “Robust detection of skew in documented images,” IEEE Trans. Image Processing, vol. 6, pp. 344-349, Feb. 1997. Wallack and Maocha, Robust Algorithms for Object Localizaiton. International Journal of Computer Vision, 27(3):243-262, 19...
متن کاملScale- and orientation-invariant generalized hough transform3-a new approach
The conventional generalized Hough transform (GHT) is useful for detecting or locating translated 2-dimensional (2D) object shapes. However, a weakness of the conventional GHT is that a brute force approach is usually required to handle shape scaling and rotation, resulting in the use of a 4D Hough counting space (HCS). A new version of the GHT, called scaleand orientation-invariant GHT (SOIGHT...
متن کاملAdaptive Hough transform for the detection of natural shapes under weak affine transformations
This paper introduces a two-steps adaptive generalized Hough transform (GHT) for the detection of non-analytic objects undergoing weak affine transformations in images. The first step of our algorithm coarsely locates the region of interest with a GHT for similitudes. The returned detection is then used by an adaptive GHT for affine transformations. The adaptive strategy makes the computation m...
متن کاملA Shape Recognition Algorithm Robust to Occlusion: Analysis and Performance Comparison
This paper introduces a new approach for recognizing two-dimensional shapes called the SKS algorithm and compares it with three other state-of-art methods in detail. These include the Hu Moments, CSS matching and Shape context. The algorithm uses the philosophy of evidence accumulation similar to generalized Hough transform and is highly parallel in nature. The performance of each algorithm is ...
متن کاملA Local Invariant Generalized Hough Transform Method for Integrated Circuit Visual Positioning
In this study, an local invariant generalized Houghtransform (LI-GHT) method is proposed for integrated circuit (IC) visual positioning. The original generalized Hough transform (GHT) is robust to external noise; however, it is not suitable for visual positioning of IC chips due to the four-dimensionality (4D) of parameter space which leads to the substantial storage requirement and high comput...
متن کامل